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HALFTONING METHOD AND APPARATUS, AND 
COMPUTER-READABLE RECORDING MEDIUM IN WHICH 
HALFTONING PROGRAM IS RECORDED 

5 

BACKGROUND OF THE INVENTION 

1. Field of the Invention: 

The present invention relates to a halftoning 
10 method and apparatus for converting a multilevel input 
image, such as a continuous- tone color image, into 
a binary image, and also to a computer-readable 
recording medium in which a halftoning program is 
recorded . 

15 

2. Description of the Related Art: 

For reproducing a tone-graduation image (e.g., 
multilevel image and continuous- tone color image) on 
a printer that is dedicated to binary outputting, it 

20 is necessary to convert values of the multilevel image 
into binary values . The binary-type printer realizes 
reproduction of tone graduation by modification in 
terms of dot area or dot density. In the following 
description, the terms "binary-digitizing" and 

25 "halftoning" are used each as a word having a meaning 
"converting a multilevel image into a binary image". 

Consequently, in such halftoning, it has been 
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required to make moire and artifacts, which does not 
appear in the original image (multilevel image), 
unconscious and also to reproduce the tone graduation 
of the original image with the best possible fidelity. 
5 The conventional halftoning technology is 

exemplified by the following: 

(1) Japanese Patent Laid-Open Publication No. 
HEI 6-070144 (Application No. HEI 5-142746) discloses 
an attempt to realize a moire- or arti fact- free binary 

10 image by carrying out the error diffusion method along 
"a random spatial filling two-dimensional curve" 
throughout the entire original image. 

(2) Japanese Patent Laid-Open Publication No. 
HEI 6-006586 discloses an alternative attempt to 

15 realize a moire- or arti fact - free binary image by 
minimizing energy functions that are calculated from 
values of the original image (multilevel image) and 
those of a binary image, utilizing the "simulated 
annealing method". As this method two technique are 

20 currently known; one technique is to directly 

converting values of the original image, and the other 
technique is to previously obtain 256-grade dither 
patterns prior to converting values of the original 
image . 

25 (3) Japanese Patent Laid-Open Publication No. 

HEI 7-274015 discloses a concept of classifying the 
original image in terms of attributes, such as 
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characters and a natural image, and then selectively 
changing the gradation conversion method and the area 
conversion method in accorelance with the individual 
attribute . 

5 However, these conventional technologies would 

encounter the following problems^:\^^^^^ 

(1) In the technology disclosed in Japanese 
Patent Laid-open Publication No . HEI 6-070144, because 
the entire image is processed by the same algorithm, 

10 moire or artifacts would be inevitable with the 

converted binary image. Further, during converting, 
since "the random spatial filing two-dimensional 
curve" can scan the entire image as if drawing with 
a single continuous stroke, it is impossible to take 

15 a parallel calculation, requiring huge processing 
time . 

(2) In the technology disclosed in Japanese 
Patent Laid-open Publication No . HEI 6-006586, because 
huge time is needed in calculation during converting, 

20 this technique would be less useful. As another 
disadvantage, in reduction of a very gentle 
tone-gradation image , a peculiar artifact would occur . 

(3) In the technology disclosed in Japanese 
Patent Laid-open Publication No. HEI 7-274015, because 

25 processing takes place by the same algorithm within 
the same natural image, there is nothing to prevent 
anartifact, if occurred, or even to make it unconscious . 
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As another problem with this technology, if the 
original image contains an attribute named 
"characters", a halftoning process dedicated to the 
characters takes place. But once imaging such as by 
5 a logical operation was performed, the 

character-dedicated halftoning process can no longer 
be done • 

Consequently a simple, speedy halftoning 
process has been cherished without causing moire or 
10 artifacts . 

SUMMARY OF THE INVENTION 

With the foregoing problems in view, an object 
15 of the present invention is to provide a halftoning 
method which enables reduction of moire or other 
artifacts surely to a minimum by a simple technique. 

Another object of the invention is to provide 
an apparatus for carrying out the above-mentioned 
20 halftoning method. 

Still another object of the invention is to 
provide a computer-readable recording medium in which 
a halftoning program is stored. 

In order to accomplish the above first-named 
25 object, according to a first generic feature of the 
present invention, there is provided a halftoning 
method of converting a multilevel input image into 
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a binary image, comprising the steps of: converting 
the multilevel value of a given noteworthy pixel of 
the multilevel input image into a binary value while 
pixels of the multilevel input image are scanned 
5 successively; diffusing a possible error, which has 
occurred in binary value with respect to the noteworthy 
pixel, to unscanned pixels adjacent to the noteworthy 
pixel by one diffusion technique; and changing the 
technique of the diffusing to another in accordance 

10 with a predetermined manner as the scanning of the 
successive pixels of the multilevel input image 
progres ses . 

The method may further comprise a step of 
discriminating whether or not the noteworthy pixel 

15 is a pixel that constitutes part of a profile of the 
multilevel input image. If the result of this 
discriminating is positive, the error diffusion 
technique is changed from one to another. 

The method may still further comprises a step 

20 of detecting the direction in which the profile of 
the multilevel input image extends with respect to 
the noteworthy pixel. If the result of this 
discriminating is positive, values according to the 
occurred error are added to the values of the unscanned 

25 pixels along the profile in the detected direction 
as an exceptional process when the error diffusion 
technique is changed. 
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As a preferred feature, the error diffusion 
technique is changed for every pixel of the multilevel 
input image. The method may further comprises the 
steps of discriminating whether or not the noteworthy 
5 pixel is a pixel constituting part of a profile of 
the multilevel input image , and detecting the direction 
in which the profile of the multilevel input image 
extends with respect to the noteworthy pixel. If the 
result of this discriminating is positive, values 

10 according to the occurred error are added to the values 
of the unscanned pixels along the detected direction 
of the profile as an exceptional process when the error 
diffusion technique is changed. 

As another preferred feature, the profile 

15 discriminating is carried out by calculating a profile 
value of the noteworthy pixel based on both the 
multilevel value of the noteworthy pixel and those 
of the adjacent pixels, and comparing the calculated 
profile value with a predetermined value . 

20 As still another preferred feature, in the 

profile discriminating step, a two-dimensional 
digital filter dedicated to enhancing the profile is 
used in the calculating of the profile value. The 
two-dimensional digital filter dedicated to enhancing 

25 the profile may be a Laplacian filter or a Prewitt 
filter . 

Alternatively, the profile value may be directly 
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calculated by making addition and subtraction 
individually on the multilevel values of the noteworthy 
pixel and the adjacent pixels. 

As a further preferred feature, the error 
5 diffusion technique may be changed to another that 

/ 

is selected in a predetermined order, or at random, 
from a plurality of error diffusion techniques. 

As a still further preferred feature, the error 
diffusion technique may be a technique of 

10 proportionally distributing the occurred error to the 
plural unscanned pixels adjacent to the noteworthy 
pixel in accordance with the predetermined weighting 
pattern, and the error diffusion technique may be 
changed by changing the predetermined weighting 

15 pattern to another. 

Furthermore, if a plurality of multilevel input 
images to be halftoned have an approximate profile, 
the discriminating is carried out for only one of the 
plural multilevel input images, and the result of the 

20 discriminating can be used in halftoning the remaining 
multilevel input images. 

The above second-named object is accomplished 
by an halftoning apparatus for converting a multilevel 
input image into a binary image, comprising: a 

25 binarizing section for converting the multilevel value 
of a given noteworthy pixel of the multilevel input 
image into a binary value while pixels of the multilevel 
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input image are scanned successively; an error 
diffusing section for diffusing a possible error, which 
has occurred in binary value with respect to the 
noteworthy pixel, to unscanned pixels adjacent to the 
5 noteworthy pixel by one diffusion technique; and an 
error diffusion technique changing section for 
changing the diffusion technique to another in 
accordance with a predetermined manner as the scanning 
of the successive pixels of the multilevel input image 
5 10 progresses. 

-gi^ The apparatus may further comprise a 

^ pixel-on-prof ile detection section for 

discriminating whether or not the noteworthy pixel 
L.^ is a pixel that constitutes part of a profile of the 

J: 15 multilevel input image. If the result of the 

discrimination is positive, the error diffusion 
S technique changing section changes the error diffusion 

technique from one to another. 

The apparatus may still further comprises a 
20 direction-of -prof ile detection section for detecting 
the direction in which the profile of the multilevel 
input image extends with respect to the noteworthy 
pixel. If the result of the discriminating is positive, 
the error diffusing section performs an exceptional 
25 process of adding values according to the occurred 
error to the values of the unscanned pixels along the 
detected direction of the profile. In an alternative 




form the error diffusion technique changing section 
may change the error diffusion technique for every 
pixel of the multilevel input image. 

The apparatus may further comprise a 
5 pixel-on-pr of ile detection section for 

discriminating whether or not the noteworthy pixel 
is a pixel that constitutes part of a profile of the 
multilevel input image, and a direction-of -prof ile 
detection section for detecting the direction in which 

10 the profile of the multilevel input image extends. 
If the result of the discrimination is positive, the 
error diffusing section performs an exceptional 
process of adding values according to the occurred 
error to the values of the unscanned pixels along the 

15 detected direction of the profile. 

The above third-named object is accomplished by 
a computer-readable recording medium in which a 
halftoning program for instructing a computer to 
execute a function of converting a multilevel input 

20 image into a binary image is recorded, wherein the 
halftoning program instructs the computer to function 
as the following: a binarizing section for converting 
the multilevel value of a given noteworthy pixel of 
the multilevel input image into a binary value while 

25 pixels of the multilevel input image are scanned 

successively; an error diffusing section for diffusing 
a possible error, which has occurred in binary value 
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with respect to the noteworthy pixel, to unscanned 
pixels adjacent to the noteworthy pixel by one 
diffusion technique; and an error diffusion technique 
changing section for changing the diffusion technique 
5 of the diffusing to another in accordance with a 
predetermined manner as the scanning of the successive 
pixels of the multilevel input image progresses. 

The halftoning program may further instruct the 
computer to function also as a pixel-on-prof ile 

10 detection section for discriminating whether or not 
the noteworthy pixel is a pixel that constitutes part 
of a profile of the multilevel input image, and if 
the result of the discrimination is positive, the 
halftoning program instructs the computer in such a 

15 manner that the error diffusion technique changing 
section changes the error diffusion technique from 
one to another. 

Further, the halftoning program may instruct the 
computer to function also as a direction-of -prof ile 

20 detection section for detecting the direction in which 
the profile of the multilevel input image extends with 
respect to the noteworthy pixel, and if the result 
of the discriminating is positive, the halftoning 
program instructs the computer in such a manner that 

25 the error diffusing section performs an exceptional 
process of adding values according to the occurred 
error to the values of the unscanned pixels along the 

10 



detected direction of the profile. 

In addition, the halftoning program may instruct 
the computer in such a manner that the error diffusion 
technique changing section changes the error diffusion 
5 technique for every pixel of the multilevel input image . 
The halftoning program may further instruct the 
computer to function also as a pixel-on-prof ile 
detection section for discriminating whether or not 
the noteworthy pixel is a pixel constituting part of 

10 a profile of the multilevel input image, and a 

direct ion-of -prof ile detection section for detecting 
the direction in which the profile of the multilevel 
input image extends, and if the result of the 
discrimination is positive, the halftoning program 

15 instructs the computer in such a manner that the error 
diffusing section performs an exceptional process of 
adding values according to the occurred error to the 
values of the unscanned pixels along the detected 
direction of the profile. 

20 According to the halftoning method and apparatus , 

and the computer-readable recording medium of the 
present invention, it is possible to guarantee the 
following advantageous results: 

(1) Since an error diffusion technique is changed 

25 to another as the scanning of the successive pixels 
of the multilevel input image progresses, it is 
possible to minimize moire and artifacts in the binary 
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image, which did not appear in the original 
(multilevel ) image . 

(2) Since the error diffusion technique is 
changed from one to another upon detection that the 

5 noteworthy pixel is a pixel constituting part of the 
profile of the multilevel input image, it is possible 
to localize the effects (i.e., moire or other 
artifacts) that have been caused by the change of the 
error diffusion technique to dissolve into the profile, 
10 thus minimizing moire and artifacts in the binary image, 
which did not appear in the original (multilevel) 
image . 

(3) The change of the error diffusion technique 
for every pixel of the multilevel input image would 

15 also minimize moire and artifacts in the binary image, 
which did not appear in the original (multilevel) 
image . 

(4) Upon judgment that the noteworthy pixel is 
a pixel constituting part of the profile of the 

20 multilevel input image, values according to the 

possible error, which has occurred in the binary value 
with respect to the noteworthy pixel, are added to 
the values of the unscanned pixels along the profile 
in the detected direction as an exceptional process. 

25 This would also make it possible to minimize moire 
and artifacts in the binary image, which did not appear 
in the original (multilevel) image. 



(5) Since the profile value of the noteworthy 
pixel is calculated based on both the multilevel value 
of the noteworthy pixel and those of the adjacent pixels 
and then compared with a predetermined value, it is 
possible to facilitate discriminating the profile- 
Further, the profile discrimination can be carried 
out simultaneously with the scanning of the multilevel 
image, thus speeding up the profile detection. 

(6) With a two-dimensional digital filter 
dedicated to enhancing the profile such as a Laplacian 
filter or a Prewitt filter in calculating the profile 
value, it is possible to facilitate discriminating 
the profile . 

(7) The profile value can be directly calculated 
by making addition and subtraction individually on 
the multilevel values of the noteworthy pixel and the 
adjacent pixels. Since the profile value can thus be 
calculated without making any multiplication or 
division, it is possible to decrease the load of the 
calculation, thereby speeding up the calculation of 
the profile value. 

(8) Since the error diffusion technique can be 
changed to another that is selected in a predetermined 
order from a plurality of error diffusion techniques, 
it is possible to minimize moire and artifacts in the 
binary image, which did not appear in the original 
(multilevel) image - 
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(9) Since the error diffusion technique can be 
changed to another that is selected at random from 
a plurality of error diffusion techniques, it is 
possible to minimize moire and artifacts in the binary 

5 image, which did not appear in the original 
(multilevel) image . 

(10) Partly since the occurred error is 
proportionally distributed to the plural unscanned 
pixels adjacent to the noteworthy pixel in accordance 

10 with the predetermined weighting pattern, and partly 
since the error diffusion technique can be changed 
by changing the predetermined weighting pattern to 
another, it is possible to change the error diffusion 
technique easily and stably. 

15 (11) If a plurality of multilevel input images 

to be halftoned have an approximate profile, a 
discrimination is made, for only one of the plural 
multilevel input images, whether or not the noteworthy 
pixel is a pixel constituting part of the profile. 

20 And the result of the discriminating can be used in 
halftoning the remaining multilevel input images. It 
is therefore possible to halftone the plural multilevel 
input images without making this discrimination for 
the remaining multilevel input images, thus improving 

25 the practical speed of halftoning. 

Other objects and further features of the present 
invention will be apparent from the following detailed 
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description when read in conjunction with the 
accompanying drawings . 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 

FIG. 1 is a block diagram showing a functional 
construction of a halftoning apparatus according to 
one embodiment of the present invention; 

FIG. 2isablock diagram showing a computer system 
10 on which the halftoning apparatus of FIG. 1 is realized; 

FIG. 3 is a diagram illustrating the manner in 
which a two-dimensional digital filter dedicated to 
enhancing the profile is used; 

FIG. 4, (a) and (b), is a diagram illustrating 
15 a Laplacian filter; 

FIG- 5, (a) and (b), is a diagram illustrating 
a Prewitt filter; 

FIG. 6 is a diagram illustrating directions in 
which profiles extend; 
20 FIG. 1, (a) through (d), is a diagram showing 

a weighting pattern according to an error diffusion 
technique ; 

FIG. 8 (a) is a diagram showing a weighting pattern 
according to Javis, Judice, and Ninke. FIG. 8 (b) is 
25 a diagram showing a weighting pattern according to 
Stucki ; 

FIG. 9 is a flowchart illustrating the operation 
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of the halftoning apparatus of the present embodiment 
to change the error diffusion technique across the 
profile; 

FIG. 10 is a flowchart illustrating the operation 
of the halftoning apparatus of the present embodiment 
to change the error diffusion technique for every 
pixel ; 

FIG. 11 is a flowchart illustrating the 
comprehensive operation of the halftoning apparatus 
of the present embodiment; 

FIG. 12 is a graph showing the relation between 
wavelengths and spectral reflectivities for yellow; 

FIG. 13 is a graph showing the relation between 
the wavelengths and the spectral reflectivities for 
magenta; and 

FIG. 14 is a graph showing the relation between 
the wavelengths and the spectral reflectivities for 
cyan . 

DESCRIPTION OF THE PREFERRED EMBODIMENT ( S ) 

One preferred embodiment of the present invention 
will now be described with reference to the 
accompanying drawings . 

FIG. 2 is ablock diagram showing a computer system 
which realizes a halftoning apparatus according to 
one embodiment of the present invention. As shown in 
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FIG. 2, the computer system of the present embodiment 
includes a CPU 10, and a bus line 12 connected to the 
CPU 10. 

A ROM 14 and a RAM 16 are connected to the bus 
5 line 12. Also a keyboard 20, a mouse 22, a monitor 
(such as CRT, LCD, PDP) 24, and a magnetic disc 26 
are connected to the bus line 12 via an input/output 
interface (I/O) 18. Still also a printer 30 is 
connected to the busline 12 via another input/output 

10 interface (I/O) 28. 

And an application program is stored in RAM 16 
which realizes a binarizing section 51, an error 
diffusing section 52, an error diffusing technique 
changing section 53, a pixel-on-prof ile detection 

15 section 54, and a direction-of -prof ile detection 
section 55 on the CPU 10. As it executes the 
application program read out from RAM 16 via the bus 
line 12, the CPU 10 functions (described in detail 
later) as the binarizing section 51, the error 

20 diffusing section 52, the error diffusing technique 
changing section 53, the pixel-on-prof ile detection 
section 54, and the direction-of -prof ile detection 
section 55, thus realizing the halftoning apparatus 
of the present embodiment. 

25 The program, which instructs the CPU 10 to 

function as the binarizing section 51, the error 
diffusing section 52, the error diffusing technique 
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changing section 53, the pixel-on-prof ile detection 
section 54, and the direction-of -prof ile detection 
section 55, is previouly recorded in a 
computer-readable recording medium in the form of a 
floppy disc or a CD-ROM. In use, the computer reads 
out the program from the recording medium, and stores 
the read-out program into an internal storage device 
or an external storage device. Alternatively the 
program may be stored in a storage device, such as 
a magnetic disc, an optical disc or a magneto-optical 
disc, whereupon the program may be provided from the 
storage device to the computer over a communications 
channel or path. 

When realizing the functions of the binarizing 
section 51, the error diffusing section 52, the error 
diffusing technique changing section 53, the 
pixel-on-prof ile detection section 54, and the 
direction-of -prof ile detection section 55, the 
program newly stored in the internal storage device 
(RAM 16 in the present embodiment) is executed by a 
microprocessor (CPU 10 in the present embodiment) of 
the computer. Alternatively the computer may 
directly read out the program from the recording medium 
for this execution. 

In the present embodiment, the term "computer" 
is hardware and an operation system inclusive, meaning 
hardware operable under the control of an operation 
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system. Assuming that the application program solely 
operates hardware in the absence of an operation system, 
such hardware itself is regarded as an equivalent to 
a computer. Accordingly hardware includes at least 
5 a microprocessor, such as CPU, and a read-out device 
for reading out a computer program recorded in a 
recording medium. 

The application program includes program codes 
for instructing the computer to function as the 
10 binarizing section 51, the error diffusing section 

52, the error diffusing technique changing section 

53, the pixel-on-prof ile detection section 54, and 
the direction-of -prof ile detection section 55. 
Alternatively, part of these functions may be realized 

15 by the operation system rather than the application 
program . 

Further, the recording medium of the present 
embodiment may be in the form of one selected from 
various kinds of computer-readable media that are 

20 exemplified by a floppy disc, CD-ROM, a magnetic disc, 
an optical disc, a magneto-optical disc, an IC card, 
a ROM cartridge, a magnetic tape, a punch card, an 
internal or external storage device (memory such as 
RAM or ROM) of a computer, and printed matter printed 

25 or otherwise labeled with codes such as bar codes. 

The computer system of the present embodiment 
shown in FIG. 2 functions as the halftoning apparatus 
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which converts a multilevel input image into a binary 
image. As shown in FIG. 1, the computer system 
functions as the binarizing section 51, the error 
diffusing section 52, the error diffusing technique 
5 changing section 53, the pixel-on-pr of ile detection 
section 54, and the direction-of -prof ile detection 
section 55 . 

FIG. 1 is a block diagram showing a functional 
construction of the halftoning apparatus of the present 
10 embodiment. FIG. 3 is a diagram illustrating the 
manner in which a two-dimensional digital filter 
dedicated to enhancing the profile is used. 

The halftoning apparatus of the present 
y1 embodiment first expands image data of a multilevel 

^ 15 input image on the memory (RAM 16) or the like. Then 

scanning the image data using an 
p odd-number-by-odd-number matrix (a 3 x 3 matrix in the 

Si present embodiment) .as shown in FIG. 3, the halftoning 

apparatus binarizes the multilevel image data for every 
^ 20 noteworthy pixel (a pixel value e in FIG. 3), which 

is located at the center of this matrix 10 0, to determine 
whether to turn the dot on or off. 

In the present embodiment, each pixel to be 
binarized is defined as having a pixel value in a range 
25 of from 0 to 255, having a pixel value of either 0 
or 255 after halftoned (binarized) , This definition 
would never affect the generality of description. 



Scanning pixels (original pixels) constituting 
the multilevel input image, the binarizing section 
51 converts the multilevel value of a noteworthy pixel 
currently under scanning into a binary value. 
5 Specifically, the multilevel value of the noteworthy 
pixel (pixel value: e) is compared with a predetermined 
value or threshold (e.g., 128); if the pixel value 
e of the noteworthy pixel is equal to or larger than 
the predetermined value (e^l28), 255 (ON) is recorded 
-fl 10 as the value of the noteworthy pixel in a predetermined 

yi area of the RAM 16 or the magnetic disc 26. The pixel 

£ value of the noteworthy pixel obtained after binarizing 

is designated by e'. 
Q To the contrary, if the pixel value e of the 

^ 15 noteworthy pixel is smaller than the predetermined 

value (e<128), 0 (OFF) is recorded as the pixel value 
^ of the noteworthy pixel in a designated area of 

the RAM 16 or the magnetic disc 26. 

The pixel-on-prof ile detection section 54 
20 discriminates whether or not the noteworthy pixel is 
a pixel that constitutes part of a profile of the 
multilevel input image (for convenience to describe, 
this discrimination will hereinafter occasionally be 
called ^^profile detection"). The pixel-on-prof ile 
25 detection section 54 calculates a profile value E of 
the noteworthy pixel based on both the multilevel value 
of the noteworthy pixel and those of the adjacent pixels. 



using a Laplacian filter or a Prewitt filter or by 

making addition and subtraction individually on the 

multilevel values of the noteworthy pixel and the 

adjacent pixels. 
5 Thenthethus obtained profile value ^7 is compared 

with the predetermined value or threshold T to 

discriminate whether or not the noteworthy pixel is 

the pixel that constitutes part of the profile of the 

multilevel input image, 
10 The threshold T, which can be set by an operator, 

plays as a parameter to control the degree of 

enhancement of the profile, 

FIGS. 4 and 5 show two-dimensional digital 

filters dedicated to enhancing the profile. 
15 Specifically, FIG. 4, (a) and (b) , illustrates 

Laplacian filters; FIG. 5, (a) and (b), Prewitt 

filters , 

When the two-dimensional digital filter 
dedicated to enhancing the profile is used to calculate 

20 the profile value E with respect to the noteworthy 
pixel, both the multilevel value of the noteworthy 
pixel and those of the adjacent pixels in the matrix 
100 of FIG, 3 (a, b, c, d, f, g, h, i in FIG. 3) are 
applied to the two-dimensional digital filter 

25 dedicated to enhancing the profile (e.g., Laplacian 
filter or Prewitt filter) , which filter is shown in 
FIG. 4, (a) and (b), and FIG. 5, (a) and (b). 



For example, when the Laplacian filter of FIG. 
4 (a) is used, the profile value E is given by 

E=(ax0)+{bx(-l)}-h(cx0)+{cix(-l)} + (ex4) + 
5 {fx(-l)}+(gxO)+{hx(-l)}+(ixO), 

Also when using the Laplacian filter of FIG. 4 
(b) , the profile value E can be obtained likewise. 
In the illustrated embodiment, two types of 

10 Laplacian filters of FIG. 4, (a) and (b) , are used. 
The present invention should by no means be limited 
to this illustrated examples, and alternative 
Laplacian filters having other patterns may be used. 
Specifically, as long as it satisfies all the following 

15 conditions (1) through (4), any two-dimensional 

digital filter dedicated to enhancing the profile can 
give the same results as those with a Laplacian filter. 
Here, alphabetical characters a through i designate 
pixel values each corresponding to a respective pixel 

20 value in the matrix 100 of FIG. 3. 

(1) |e| = |a + b + c + d+ f + g + h + i| 

(2) The sign of e is opposite to that of Jb, d, 

(3) The sign of e is the same as that of a, c, 
25 g-, i; or a = c = g = i = 0. 

(4) In the matrix 100 (FIG, 3), the values each 
obtained by multiplying the distance between the 
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noteworthy pixel (the pixel value e) and each of the 
adjacent pixels (pixel values a, 1?, c, d, f, g-, 
i)by|a|, |b|, |c|, |d|, |f|, |g|, |h|, | i | , respectively , 
become close to one another in largeness of digit 
5 (except that a, c, gr, i = 0) . 

Therefore, by employing the Laplacian filter of 
FIG. 4, (a) and (b) or any of two-dimensional digital 
filters dedicated to enhancing the profile that satisfy 

10 all the foregoing conditions (1) through (4), it is 
possible to discriminate whether or not the noteworthy 
pixel is a pixel on the profile of the image. 

The manner in which the profile value E is 
calculated using the Prewitt filter of FIG. 5, (a) 

15 and (b) will now be described. In an example using 
the Prewitt filter of (a) of FIG. 5, the profile value 
E is given by 

E=[[(axl)+(bxO)+{cx(-l)}+(dxl)+(exO)+ 
20 {fx(-l)}+(gxl)+(hx0)+{ix(-l)}]2+[(axl)+ 

(bxl)+(cxl)+(dxO)+(exO)+(fxO)+{gx(-l)}+ 

{hx (-1) } + {ix (-1) } ] 2] 1/2^ 

Also in another example using the Prewitt filter 
25 of (b) of FIG. 5, the profile value E is obtained in 
the same way. 

The greater the variation among the pixel values 
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of the noteworthy pixel and the adjacent pixels, the 
greater the profile value E will be obtained. 

Then the pixel-on-prof ile detection section 54 
compares the thus obtained profile value E with the 
predetermined threshold T. If the profile value E is 
greater than the threshold T, it is judged that the 
noteworthy pixel (the pixel value e) is a pixel on 
the profile of the image; this is, the profile has 
been detected - 

The direct ion-of -prof ile detection section 55 
detects the direction in which the profile of the 
multilevel input image extends with respect to the 
noteworthy pixel. The manner in which the 
direction-of -prof ile detection section 55 detects the 
direction of the profile will be described with 
reference to FIG, 6, which illustrates various profile 
directions . 

The direction-of -prof ile detection section 55 
makes the following calculations using the pixel values 
a, Jb, c, d, e, £, g, h, i in the matrix 100 (see FIG. 
3), which centers the noteworthy pixel. 

Xi = b + e + h 

X2 = c + e + g 

X3 = a + e + i 

X4 = d + e + f 
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The thus obtained values Xi, Xz, X3, X4 are compared 
with one another, and j (j is a natural number 
representing any of 1 , 2, 3, 4) sat is fying the following 
equation : 

5 ~ max(Xi, X2/ X3, X4) 

is calculated. If two or more of the values Xi, X2, 
X3, X4 are equal to one another, the largest number 
j is adopted. 

Based on the thus obtained i, the direction-of - 
^ 10 profile detection section 55 determines the profile 

f\ direction Dj (Di, D2, D3, D4) passing over the noteworthy 

pixel (pixel value e) as shown in FIG . 6. Specifically 
in the matrix 100, the direction passing along a string 
□ of the pixels £>, e, tx is designated as the profile 

ry 15 direction Di; the direction passing along a string of 

p the pixels c, e, g, the profile direction D2; the 

direction passing along a string of the pixels a, e, 
i, the prof ile direct ion D3 ; the direction passing along 
a string of the pixels d, e, f, the profile direction 
20 D4 . From these profile directions Di, D2/ D3, D4, a 
particular profile direction Dj is selected. 

In the halftoning apparatus of the present 
embodiment, the two-dimensional digital filter 
dedicated to enhancing the profile is used to calculate 
25 the profile value E, The present invention should by 
no means be limited to this illustrated example, and 
various changes or modifications may be suggested 
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without departing from the gist of the invention. 

The technique will now be described in which the 
profile value E is calculated without the 
two-dimensional digital filter dedicated to enhancing 
5 theprofile, simultaneously with detecting the profile 
direction. The alphabetical characters a through i 
designate the respective pixel values; like reference 
numbers designate similar parts or elements throughout 
several views, so their detailed description is omitted 
10 here . 

(1) In the 3x3 matrix of FIG. 3, the following 
calculations (addition and subtraction) are made: 





Xi 
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- b - 
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(2) Xi through Xs are examined one by one to find 
the maximum of them, 
25 (3) Based on the result of (2), the profile 

direction is determined as follows: 

a) If Xi or X2 is the maximum, the location 
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and the direction of the profile are Di (FIG. 
6) . 

b) If X3 or X4 is the maximum, the location 
andthedirectionoftheprofileareD2 (FIG. 
6) . 

c) If X5 or Xe is the maximum, the location 
andthedirectionoftheprofileareDa (FIG. 
6) . 

d) If X7 or Xs is the maximum, the location 
and the direction of the profile are D4 (FIG. 
6) . 

(4) The location and the direction of the profile 
at the time of detection of the maximum are stored 
in the RAM 16, the magnetic disc 26, or the like. 

(5) The maximum of Xi through Xs obtained in (2) 
above ismultipliedby256/768 ( = 1/3) . Then the result 
is rounded to the nearest whole number and stored in 
the RAM 16, the magnetic disc 26, or the like. 

In this manner, the profile value E can be 
calculated by making addition and subtraction 
individually on the values of the noteworthy pixel 
and the adjacent pixels without the two-dimensional 
digital filter dedicated to enhancing the profile. 
Alternatively, the profile value E may be calculated 
without making any multiplication or division so that 
the load on the CPU 10 can be decreased, speeding up 
calculation of the profile value E and, at the same 



28 



time, detecting the profile direction. 

The value "256/768" by which the maximum of Xi 
through Xs is multiplied in (5) above will now be 
de scribed . 



value obtained by adding the values of three pixels 
is subtracted from that obtained by adding the values 
of the remaining three pixel values 

(a + d + g- b- e-h). As the pixel values a through 
10 i are in the range of from 0 to 255 (8 bits) , the maximum 

and the minimum of Xi (a + d + g-b-e-h) are 765 

(= 255 X 3) and 0, respectively. 

To control the value Xi using the 8-bit threshold 

Tf the number by which Xi is to be multiplied takes 
15 256 /(256 x 3 = 768) as a relatively small normalizing 

factor . 

The error diffusing section 52 diffuses an error 
Zf which has occurred in the binary value with respect 
to the noteworthy pixel as the binarizing section 51 
20 performs the binarizing, to unscanned pixels adjacent 
to the noteworthy pixel. 
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In order to obtain the value Xi (e.g 



Xi) , the 



where , 



Z = 255-e (if eSl28) 



Z=e (if e<128) 
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(e: the pixel value of the noteworthy pixel) . 



More specifically, the error diffusing section 
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52 diffuses the error Z to the un scanned pixels ad j acent 
to the noteworthy pixel by one diffusion technique. 
The occurred error Z with respect to the noteworthy 
pixel is proportionally distributed to the plural 
unscanned pixels adjacent to the noteworthy pixel e 
in accordance with a weighting pattern (weighting 
factors) as of FIGS. 7 and 8. 

FIG. 1, (a) through (d), shows the weighting 
pattern of the error diffusion technique : in what ratio 
the error Z with respect to the noteworthy pixel, which 
is designated by • in each of (a) through (d) of FIG. 
If is distributed to the unscanned pixels adjacent 
to the noteworthy pixel, is shown. 

The error diffusing based on the weighting 
patternofFIG. 7(a) will now be describ.ed . For example , 
if the pixel value of the noteworthypixel e = 100 (e<128) , 
the error Z=100; consequently 100x7/16 is added to an 
unscanned pixel (pixel value f in FIG. 3) neighboring 
the noteworthy pixel e in the primary scanning 
direction . 

Likewise, 100x5/16 is added to another unscanned 
pixel (pixel value h in FIG. 3) neighboring the 
noteworthy pixel e in the secondary scanning direction 
(perpendicular to the primary scanning direction) ; 
100x1/16, still another unscanned pixel (pixel value 
i in FIG. 3) neighboring the noteworthy pixel e in 
the primary scanning direction; 100x3/16, a further 
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unscanned pixel (the pixel value g in FIG. 3) 
neighboring the noteworthy pixel e in the primary 
scanning direction. As a result, the occurred error 
is proportionally distributed (diffused) to the 
5 unscanned pixels adjacent to the noteworthy pixel. 

In addition, the error diffusing section 52 has 
also other weighting patterns as of FIG . 1, (b) through 
(d) so that the error Z can be proportionally 
distributed to the unnscanned pixels adjacent to the 

10 noteworthypixelbasedontheseplural (4inthepresent 
embodiment) types of weighting patterns, thus 
realizing the error diffusing. 

Also when using the weighting patterns of FIG. 
7, (b) through (d), the error diffusing section 52 

15 performs the error diffusing in the same manner as 
when using the weighting pattern of FIG. 7(a). 

Further, when the pixel-on-prof ile detection 
section 54 detects that the noteworthy pixel is a pixel 
constituting part of a profile of the multilevel input 

20 image, the error diffusing section 52 performs an 
exceptional process as described below. 

As this exceptional process, values according 
to the occurred error Z are added to the values of 
the unscanned pixels along the profile in the detected 

25 direction, which is detected by the 

direction-of -prof ile detection section 54. 
Specifically, the error diffusing section 52 decides 
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the profile direction Dj , which has been detected by 
the direction-of -prof ile detection section 54, and 
then performs the following processes in accordance 
with the decision. 
5 (1) If the profile direction is Di, Z/2 is added 

to the pixel value h, 

(2) If the profile direction is D2, Z/2 is added 
to the pixel value g-. 

(3) If the profile direction is D3, Z/2 is added 
10 to the pixel value i. 

(4) If the profile direction is D4, Z/2 is added 
to the pixel value 



In the present embodiment, the value obtained 
15 by dividing the error Z by 2 is added to the pixel 
value of the unscanned pixel along the profile 
direction. The present invention should by no means 
be limited to this, and various changes or 
modifications may be suggested without departing from 
20 the gist of the invention. As an alternative example, 
the value obtained by dividing the error Z by a number 
other than 2 may be added to the pixel value of the 
unscanned pixel along the profile in the detected 
direction in accordance with printing conditions such 
25 as the quality of ink (toner) or a printing medium 
to be used. 

The error diffusing technique changing section 
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53 changes the technique of the error diffusing, which 
is currently used by the error diffusing section 52, 
to another in accordance with a predetermined way as 
the scanning of the successive pixels of the multilevel 
5 input image progresses. For example, the plural 

weighting patterns of FIG. 7, (a) through (d), are 
selectively changed from one to another in the sequence 
of (a), (b), (c), (d) , (a), (b).... Namely, the error 
diffusing technique changing section 53 makes such 
^ 10 change by changing the weighting pattern currently 

~ used in the error diffusing section 52 to another that 

J is selected in the predetermined sequence. 

^ Alternatively the weighting patterns may be changed 

1^ at random. 

15 Furthermore, the error diffusing technique 

[y changing section 53 changes the error diffusion 

P technique to another when the pixel-on-prof ile 

detection section 54 judges that the noteworthy pixel 
is a pixel as a part of the profile of the image (around 
20 the profile) . Otherwise the error diffusing 

technique changing section 53 changes the error 
diffusion technique for every pixel. 

The way of change of error diffusion technique 
by the error diffusing technique changing section 53 
25 is exemplified by (1) changing the weighting pattern, 
and (2) changing the error diffusion technique itself; 
either changing way may be selected according to the 
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need . 

The operation of the individual element or part 
of the halftoning apparatus of the present embodiment 
during the change of the error diffusion technique 
5 (weighting pattern) around the profile will now be 
described with reference to the flowchart of FIG. 9, 
steps AlO through AllO. 

First of all, the halftoning apparatus binarizes ' 
the multilevel image data expanded on the RAM 16 while 

10 scanning the image data using the matrix 100, which 
centers the noteworthy pixel, as shown in FIG. 3. At 
that time, in the matrix 100, the pixel-on-prof ile 
detection section 54 first calculates the profile value 
E with respect to the noteworthy pixel based on both 

15 the multilevel value of the noteworthy pixel and those 
of the adjacent pixels, by using the two-dimensional 
digital filter dedicated to enhancing the profile, 
such as the Laplacian filter of FIG. 4, (a) and (b) 
or the Prewitt filter of FIG. 5, (a) and (b) or by 

20 making addition and subtraction individually on the 
multilevel values of the noteworthy pixel and the 
adjacent pixels for direct calculation (step Al) . 

Then, the binarizing section 51 compares the 
pixel value e of the noteworthy pixel with the 

25 predetermined value (128 in the present embodiment) 
(step A20) . If the pixel value e is equal to or larger 
than 128 (e^l28) (the YES route of step A20), 255 is 
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recorded as the value of the noteworthy pixel in 
a predetermined area of the RAM 16 or the magnetic 
disc 26 (step A30) . 

And, 255-e is calculated, and the result of this 
5 calculation is recorded as the error Z in the 

predetermined area of the RAM 16 or the magnetic disc 
26 (step A40) . 

Otherwise if the pixel value e is smaller than 
128 (e<128) (the NO route of step A20) , the binarizing 
'•-n 10 section 51 records 0 as the pixel value of the 

m noteworthy pixel in the predetermined area of the RAM 

^ 16orthe magnetic disc 26 (stepASO); and the binarizing 

section 51 records the pixel value e of the noteworthy 
p pixel as the error Z in the predetermined area of the 

Si 15 RAM 16 or the magnetic disc 26 (step A60) . 

~ Next the pixel-on-prof ile detection section 54 

~ compares the profile value B with a preset threshold 

T (step A70) . If the profile value JE7 is smaller than 
the threshold T (the NO route of the step A70), the 
20 error diffusing section 52 proportionally distributes 
the error Z to the plural unscanned pixel s in accordance 
with the weighting pattern of the current error 
diffusion technique (step ABO). 

On the contrary, if the profile value B is equal 
25 to or larger than T (see the YES route of step A70), 
the exception process is carried out (step AlOO); 
namely, the profile direction Dj is detected by the 
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direct ion- 

of-profile detection section 55, and then the values 
(Z/2) corresponding to the occurred error are added 
to the pixel values of the unscanned pixels along 
5 profile in the detected direction. 

After that, the error diffusing technique 
changing section 53 selectively changes the weighting 
pattern from one to another among the plural weighting 
patterns of FIG. 7, (a) through (d), (for example, 

10 in the sequence of (a) , (b) , (c) , (d) , (a) , (b) . . . in 
FIG. 7) (step AllO) . 

After completion of step A80 or AllO, for the 
multilevel image data expanded on the RAM 16, the 
halftoning apparatus shifts the matrix 100 so as to 

15 center the next noteworthy pixel (the pixel adjacent 
to the current noteworthy pixel in the scanning 
direction) (step A90), and then returns to step AlO 
to repeat the same processes for a newly given 
noteworthy pixel. 

20 In the present embodiment, as mentioned above, 

the change of the error diffusion technique by the 
error diffusing technique changing section 53 is made 
by selecting one from the plural weighting patterns 
of FIG. 7, (a) through (d) in the sequence of (a), 

25 (b) , (c) , (d) , (a) , (b) .... Alternatively selection 
from the plural weighting patterns of FIG. 7, (a) 
through (d) may be at random. 
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In the halftoning apparatus of the present 
embodiment, the error diffusion technique changing 
section 53 changes the error diffusion technique only 
when the pixel-on-prof ile detection section 54 judges 
5 that the noteworthy pixel is a pixel on the profile 
of the input multilevel image. Alternatively the 
change of the error diffusion technique may be made 
for every pixel. As another alternative, a desired 
error diffusion technique (weighting pattern) may be 

10 selected from the plural candidates at random. 

The operation of the individual element or part 
of the halftoning apparatus during the change of the 
error diffusion technique (weighting pattern) for 
every pixel will now be described with reference to 

15 the flowchart of FIG. 10, steps BIO through BllO. 

First of all, the halftoning apparatus binarizes 
the multilevel image data expanded on the RAM 16 while 
scanning the image data using the matrix 100 of FIG. 
3, which centers the noteworthy pixel. At that time, 

20 in the matrix 100, the pixel-on-prof ile detection 
section 54 first calculates the profile value E with 
respect to the noteworthy pixel based on both the 
multilevel value of the noteworthy pixel and those 
of the adjacent pixels, by using the two-dimensional 

25 digital filter dedicated to enhancing the profile, 
such as the Laplacian filter of FIG. 4, (a) and (b) 
or the Prewitt filter (see FIG. 5 (a) , (b) ) or by making 
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addition and subtraction individually on the 
multilevel values of the noteworthy pixel and the 
adjacent pixels for direct calculation (step Bl). 

Then the binarizing section 51 compares the pixel 
5 value e of the noteworthy pixel with the predetermined 
value (128 in the present embodiment) (step B20) . If 
the pixel value e is equal to or larger than 128 
(e^l28) (the YES route of step B20), 255 is recorded 
as the pixel value of the noteworthy pixel e' in a 

10 predetermined area of the RAM 16 or the magnetic disc 
26 (step B30) . 

And, 255-e is calculated, and the result of this 
calculation is recorded as the error Z in the 
predetermined area of the RAM 16 or the magnetic disc 

15 26 (step B40) . 

Otherwise if the pixel value e is smaller than 
128 (e<128) (the NO route of step B20) , the binarizing 
section 51 records 0 as the pixel value e' of the 
noteworthy pixel in the predetermined area of the RAM 

20 16orthe magnetic disc 26 (stepB50) ; andthebinarizing 
section 51 records the pixel value e of the noteworthy 
pixel as the error Z in the predetermined area of the 
RAM 16 or the magnetic disc 26 (step B60). 

Next the pixel-on-prof ile detection section 54 

25 compares the profile value £7 with a preset threshold 
T (step B70) . If the profile value £7 is smaller than 
the threshold T (the NO route of the step B70), the 
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error diffusing section 52 proportionally distributes 
the error Z to the plural un scanned pixels in accordance 
with the weighting pattern of the current error 
diffusion technique (step B80) . 
5 After that, the error diffusing technique 

changing section 53 selectively changes the plural 
weighting patterns of (a) through (d) of FIG. 7 one 
after another (e.g., in the sequence of (a), (b), (c), 
(d) , (a) , (b) . . . ) (step B90) . 

10 On the contrary, if the profile value E is equal 

to or larger than T (see the YES route of step B70), 
the exception process is carried out (step BllO); 
namely, the profile direction Dj is detected by the 
direction-of -prof ile detection section 55 and then 

15 the values (Z/2) corresponding to the occurred error 
are added to the pixel values of the unscanned pixels 
along the profile in the detected direction. 

After completion of step B90 or BllO, for the 
multilevel image data expanded on the RAM 16, the 

20 halftoning apparatus shifts the matrix 100 so as to 
center the next noteworthy pixel (step BlOO) , and then 
returns to step BIO to repeat the same processes for 
a newly given noteworthy pixel. 

As also mentioned above, the error diffusion 

25 technique (the weighting pattern) is changed for every 
pixel, thus minimizing moire and artifacts in the 
binary image, which did not appear in the original 
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(multilevel ) image . 

How to change the current error diffusion 
technique to another will now be described with 
reference to FIG. 8, (a) and (b). (a) of FIG. 8 
5 illustrates the weighting pattern of the error 

diffusion technique by Javis, Judice and Ninke, while 
(b) of FIG. 8 illustrates the error diffusion technique 
by S tucki . 

In these error diffusion techniques of FIG. 8, 

10 (a) and (b) , error Z proportionally distributes to 
the noteworthy pixel and the unscanned pixels adjacent 
to the noteworthy pixels . In these techniques the area 
of pixels to which the error Zis distributed is enlarged 
as compared to the error diffusion technique of FIG. 

15 7, (a) and (b) . 

The weighting pattern of (a) of FIG. 8 is known 
as the error diffusion technique of Javis, Judice and 
Ninkes, while that of (b) of FIG. 8 is known as the 
error diffusion technique of Stucki. 

20 In these techniques, the error diffusing section 

52 proportionally distributes (diffuses) the error 
Z using either the weighting pattern of (a) of FIG. 
8 or that of (b) of FIG. 8. And the error diffusing 
technique changing section 53 changes the weighting 

25 patterns one another. The remaining processes are 
substantially identical with those illustrated in the 
flowchart of FIG. 9, steps AlO through AllO. 
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with this arrangement, scanning the pixels 
contained in the multilevel input image , thehalftoning 
apparatus of the present embodiment converts 
(binarizes) the multilevel pixel values of the image 
5 data into the binary values for every noteworthy pixel 
being currently scanned- The operation of the 
halftoning apparatus will now be described with 
reference to the flowchart of FIG . 11, steps CIO through 
C120. 

10 First of all, the operator inputs on the operation 

panel a threshold r as a preset parameter controlling 
the degree of profile enhancement ( step CIO ) , whereupon 
the halftoning apparatus starts raster scanning (step 
C20) . 

15 At that time, the binarizing may start from any 

of four pixels respectively located at four corners 
of the input image, and may progress in a desired 
direction . 

Then discrimination is made whether or not the 
20 scanning has been completed (step C30) ; if the result 
of this discrimination is positive (the YES route of 
step C30) the operation of the halftoning apparatus 
is terminated. 

Otherwise if the scanning is to be continued (the 
25 NO route of step C30) , the halftoning apparatus selects 
one particular way from the plural profile detection 
ways ;i.e. (l)usingthe two-dimensional digital filter 
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dedicated to enhancing the profile, and (2) directly 
calculating from the pixel values (step C40). 
Alternatively the profile detection way may be selected 
by the operator. 
5 Here, i f a Laplacian filter ( the two-dimensional 

digital filter dedicated to enhancing the profile) 
is selected to use, the profile value E is calculated 
using the Laplacian filter as mention above, and the 
obtained profile value £7 is compared with the threshold 

10 T for judgment that the noteworthy pixel being 

currently scanned is a pixel constituting part of the 
profile of the image (step C50) . 

Likewise, if a Prewitt filter (the 
two-dimensional digital filter dedicated to enhancing 

15 the profile) is selected to use, the profile value 
E is calculated using the Prewitt filter as mentioned 
above, and the obtained profile value E is compared 
with the threshold T for judgment that the noteworthy 
pixel being currently scanned is a pixel constituting 

20 part of the profile of the image (step C60) . 

When the direct calculation from the pixel values 
is selected, the profile value Els calculatedby making 
addition and subtraction individually on the 
multilevel values of the noteworthy pixel and the 

25 adjacent pixels, and then the obtained profile value 
E is compared with the preset threshold T for judgment 
that the noteworthy pixel being currently scanned is 




a pixel constituting part of the profile of the image 
(step C70 ) . 

Next, the halftoning apparatus selects the method 
of halftoning (stepCSO). Specifically, a particular 
5 one is selected from the following three halftoning 
methods: with plural weighting patterns of the error 
diffusion technique provided in advance, (1) changing 
the weighting pattern only upon detection that the 
noteworthy pixel being currently scanned is a pixel 

10 on the profile of the image (only upon encountering 
of the profile); (2) changing the weighting patterns 
one to another for every pixel; and (3) changing the 
weighting pattern to that of another error diffusion 
technique as shown in (a) and (b) of FIG. 8. 

15. If the method (1) above is selected (step C90), 

one identical weighting pattern is constantly used 
in halftoning the pixels lying between one profile 
and the other profile. At that time, the weighting 
pattern is preferably changed either in a predetermined 

20 sequence or at random. 

Otherwise if the method (2) above is selected 
(stepClOO), the weighting pattern is changed for every 
pixel; at that time, the weighting pattern is 
preferably changed either in a predetermined sequence 

25 or at random. 

Still otherwise if the method (3) is selected, 
the halftoning is performed using such error diffusion 
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methods as shown in (a) and (b) of FIG. 8 (step CllO) . 

After that, for the multilevel image data 
expanded on the RAM 16, the halftoning apparatus shifts 
the matrix 100 so as to center the next noteworthy 
5 pixel (step C120), and then returns to step C30. 

Subsequently the processes (step CIO through 
C120) are repeated until the raster scanning is 
completed . 

Thus, according to the halftoning apparatus of 
10 the present embodiment, when the pixel-on-prof ile 
detection section 54 detects that the no t e wor t hy pixe 1 
is contained in the profile of the input image, the 
error diffusing technique changing section 53 changes 
the error diffusion technique (weighting pattern) to 
15 another. It is therefore possible to localize the 
undesirable effects (moire and artifacts) , which have 
been presumably caused by changing the error diffusion 
technique, to dissolve into the profile, thus 
minimizing moire and artifacts in the binary image, 
20 which did not appear in the original (multilevel) 
image . 

Further, when the pixel-on-prof ile detection 
section 54 detects that the noteworthy pixel is 
contained in the profile of the input image, the error 
25 diffusing section 52 performs the exception process 
of adding the values (Z/2), in accordance with the 
error occurred with the binarizing of the noteworthy 
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pixel, to the values of the unscanned pixels along 
the profile in the direction detected by the 
direction-or-prof ile detection section 55. It is 
accordingly possible to minimize moire and artifacts 
5 inthebinary image , which did not appear in the original 
(multilevel ) image . 

Still further, discrimination is made whether 
or not the noteworthy pixel is a pixel on the profile, 
by comparing the profile value E with respect to the 

10 noteworthy pixel, which is calculated based on the 
values of the noteworthy pixel and its adjacent pixels, 
to the threshold T (e.g., 128). Accordingly it is 
possible not only to facilitate detecting the profile 
but also to enable detecting the profile while scanning 

15 the multilevel image, realizing a high-speed profile 
detecting process. 

Further, with the halftoning apparatus of the 
present embodiment, the operator can change the degree 
of profile enhancement (sharpness) in the binary image 

20 by changing the threshold T, thereby obtaining printed 
matter devoid of a blur, which would have been caused 
in the conventional halftoning. 

For example, the closer the threshold T to 255, 
the more the profile will be enhanced; the closer the 

25 threshold T to 0, the more the profile will be blurred. 

Furthermore, the pixel-on-pr o f ile detection 
section 54 employs the two-dimensional filter 
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dedicated to enhancing the profile, such as a Laplacian 
filter or a Prewitt filter to calculate the profile 
value, thus facilitating detection of the profile. 

In addition, as the error diffusing section 52 
proportionally distributes the occurred error to the 
plural (4 in the present embodiment) unscanned pixels 
adjacent to the noteworthy pixel based on the weighting 
patterns as shown in (a) trough (d) of FIG. 7, the 
error diffusing technique changing section 53 selects 
one from the candidate weighting patterns in the 
sequence of (a), (b), (c), (d) , (a), (b) ... in FIG. 
7. Thus selection of the error diffusion technique 
is made by changing the weighting pattern to be used 
by the error diffusing section 52 in the predetermined 
sequence, thus minimizing moire and artifacts in the 
binary image, which did not appear in the original 
(multilevel) image . 

Moreover, as the error diffusing section 52 
proportionally distributes the occurred error to the 
plural unscanned pixels adjacent to the noteworthy 
pixel based on the weighting patterns as shown in (a) 
trough (d) of FIG. 7, the error diffusing technique 
changing section 53 changes the weighting pattern to 
another as selected at random from the above weighting 
patterns, thus minimizing moire and artifacts in the 
binary image, which did not appear in the original 
(multilevel ) image . 
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FIGS, 12 through 14 are graphs each showing the 
spectral reflectivities of color chips of the image 
halftoned by the halftoning apparatus of the present 
embodiment; these spectral relectivites were output 
5 for every 5% throughout the range of from 0% to 100%. 
FIG. 12 shows the relation between wavelengths and 
spectral reflectivities of yellow; FIG. 13, the 
relation in connection with magenta; FIG. 14, the 
relation in connection with cyan. 

10 In the halftoning process shown in FIGS. 12 

through 14, the threshold T=187 is employed in the 
profile detection, and the weighting patterns are 
randomly changed for every pixel using the same error 
di f fusion technique . 

15 As shown in FIGS. 12 through 14, according to 

the apparatus and the method of halftoning of the 
present embodiment, as the spectral reflectivities 
of signals change in color, the hue is maintained but 
the brightness is varied; this is, the gradation of 

20 shade is preserved without being coated. 

When the multilevel image to be binarized is 
constituted with a plurality of images (e.g., a color 
image composed of a plurality of color separations 
such as cyan, magenta, yellow, and black) to be 

25 halftoned, sharing an approximate profile, the 
pixel-on-prof ile detection section 54 may 
discriminate whether or not the noteworthy pixel is 
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a pixel on the profile for only one of the plural images ; 
and the result of this discrimination is temporarily 
stored in the RAM 16 or the magnetic disc 26, and the 
profile information (location or direction of the 
profile) may be used in halftoning all the images- 
All the plural images can be thereby halftoned 
without the need for the pixel-on-prof ile detection 
section 54 to perform the pixel-on-prof ile detection 
for the remaining images, thus speeding up the 
halftoning process. 

The plural images constituting the color image 
should by no means be limited to cyan, magenta, yellow, 
and black as described above, but they may be red, 
green, and blue; other color separations also are 
applicable. Also any combination of colors 
constituting a color image is applicable. 

At that time, the binarizing all the images may 
be performed after completion of the profile detection 
or simultaneously with it. 

Further, in the halftoning apparatus of the 
present embodiment , as the multilevel image is scanned, 
the pixel-on-prof ile detection section 54 calculates 
the profile value E to discriminate whether or not 
the noteworthy pixel is a pixel on the profile, 
simultaneously with the binarizing performed by the 
binarizing section 51, thus reducing the time needed 
for halftoning. 
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Since the halftoning method of the present 
embodiment is suitable for an parallel processing 
operation, parallel processing using plural CPUs can 
be realized, thus speeding up the halftoning processes 
of a huge amount of image data , 

When the pixel-on-prof ile detection section 54 
carries out the profile detection, any one technique 
may be employed as selected from (1) using a Laplacian 
filter, (2) using a Prewitt filter, and (c) making 
addition and subtraction on the pixel values of the 
noteworthy pixel and the adjacent pixels. 

Furthermore, the present invention should by no 
means be limited to these embodiments, and various 
change s and modi fi cations may be made without departing 
from the gist of the invention, 

For example, in profile detection by the 
pixel-on-prof ile detection section 54, other 
techniques than those used in the present embodiment 
may be used with the same results. 

And to calculate the profile value E by making 
addition and subtraction on the pixel values of the 
noteworthy pixel and the adjacent pixels, Xi is 
multiplied by 256/768 (=1/3) . The number by which Xi 
is to be multiplied should by no means be limited to 
this illustrated example ''256/768 ( = 1/3)". 
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